IN THE CLAIMS; 



1 . (Currently Amended) A method for controlling a web farm having a plur ality o f 
web sit e s an d servers, the method comprising: 

providing a web farm comprising a plurality of different web sites and a plurality of web 
servers, wherein each web site is assigned to a set of one or more of the web servers; 

receiving a customer request for accessing a target web site of the web farm: 

categorizing the received customer request for the target web site as either (i) a shareable 
customer request which can be processed by a server assigned to another website of the web 
farm or (ii) an unshareable customer request which can not be processed by a server assigned to 
another website in the web farm; 

if the received customer request for the target website is categorized as a sharable 
customer request, routing the customer request to a server assigned to another w e bsite which can 
process the received customer request; and 

if the received customer request for the target website is categorized as an unshareab le 
customer request, routing the customer request to a server specifically assigned to the target 
website for processing. 

— '■ - cat e gorizing customer r e quests rcooivod fi:om said plurality of wobsitos into a plurality of 

eategorieSi, said eategories comprising a shareable customer requests which can be processed by 
servers of differ e nt w e bsit e sand unshareabl e customer requests which can not b e-prooes se d by 
serv e rs of different websites; 

routing s aid shareable customer requests such that any of said s e rv e rs may process 

shareable custoraor requests rocoivod fi:om different said websites; and 

routing said unshareable customer requ e st - s fi- - 0m sp e cific said websites only t e-gp cci fic 

scrvcars to which said specific wobsitos have boon assigned. 

2. (Original) The method of claim 1 further comprising a Goal procedure, said Goal 
procedure comprising determining, for each said customer request, an optimal server fiom 
among said servers to which each said customer request is to be assigned so as to minimize an 
average customer response time at any given moment, given said assignment of said websites to 
said sa*vers and a current customer request load. 
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3. (Previously Presented) The method of claim 2 wherein said Goal procedure is effected , 
by minimizing the function 

is minimized subject to the constraints 

N 

Xij = 0 if aij=0, 

N 

■'=' , and 

>;y = 0if6y-0, 

where Mis the number of websites, Nis the number of servers, i?j is the expected response time as a 
function of customer arrival rate at server j, Xy is a decision variable representing a number of 
shareable requests for website / that might be handled by server j, ytj is a decision variable 
representing a number of unshareable requests for website / that might be handled by sexver /., is 
the maximum accqjtable load for server j, Cj is the current number of shareable customer requests 
from website i, di is the current number of unshareable requests from website /, aij is an index 
indicating if shareable requests from website i may be routed to server j, and bij is an index 
indicating if unshareable requests from website i may be routed to server J. 

4. (Original) The method of claim 3 further comprising 

creating and maintaining a directed graph, said directed graph comprising a dummy node 
and a plurality of server nodes, each said server node corresponding to one of said servers; 
designating one of said sever nodes a winning node for which the expression 

*;(|;k.-+^.v+i))-''y(|;k.+j',.)) 

is minimal; and 

, choosing a shortest directed path from said dummy node to said winning node. 
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5. (Original) The method of claim 1 further comprising a Static procedure, siaid Static 
procedure comprising assigning specific said websites to specific said servers for the purposes of 

processing unsharable customer requests. 



6. (Original) The method of claim 5 wherein said Static procedure assigns ssdd websites to 
specific servers based upon forecasted demand for shareable and unsharable customer requests fi-om 
each said website. 

7. (Original) The method of claim 2 fiirther comprising a Dynamic procedure, said Dynamic 
procedure comprising: 

examining the next customer request; 

invoking said Goal procedure in order to determine which server is the optimal server to 
currently process said next customer request; and 

dispatching said next customer request to said optimal server. 

8. (Previously Presented) The method of claim 7 further comprising: 
receiving said customer requests into a queue; and 

wherein said Dynamic procedure further comprises: 

monitoring said customer requests in said queue; 

monitoring customer requests currently being processed by said servers; 



defining, for each server, a function (z) by setting 




defining, for each 7* server, a revised acceptable load limit Lj by setting 




M 



invoking said Goal procedure to utilize said Rj (z) ftmction and revised acceptable 
load limit Lj to minimize the fimction 




subject to the constraints: 
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.1=1 

i. . - 0 if a.^. =0, 

N 
7=1 

j,,=OifZ.,,=0, 

where x,. . is a decision variable representing a number of shareable requests in the queue for 
website / that might be handled by server J, y^j is a decision variable representing a number of 
unshareable requests for website i that might be handled by server J, c. is the current numbei- of 
shareable customer requests in the queue from website i, is the current number of unshareable 
requests in the queue from website /, c^ is the current number of shareable customeir requests from 
website / currently being processed in one of the servers, and d^ is the current number of 
unshareable requests from website / currently being processed in one of the servers. 

9. (Currently Amended) A program storage device readable by machine, tangibly/ 
embodying a program of instructions executable by the machine to perform method steps for 
confroUing a web farm having a plurality of wobsitos and servers , said method steps comprising: 

receiving a customer request for accessing a target web site of a web farm ha ving a 
plurality of different web sites and a plurality of web servers, wherein each web site is assigned 
to a set of one or more of the web serv^ers; 

categorizing the received customer request for the target web site as either (i) a shareable 
customer request which can be processed by a server assigned to another website of the web 
farm or (ii) an unshareable customer request which can not be processed by a server assigned to 
another website in the web farm; 

if the received' customer request for the target website is categorized as h sliarable 
customer request routing the received customer request to a server assigned to another website 
which is can process the received customer request; and 
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if the received customer request for the target website is categorized as an un shareable 
customer request, routing the received customer request to a s erver specifically assigned to the 
target website for processing. 



by 3or\^crs of different wcbaitos ond unshoroablc customer requests which can no t- b c proc o ssod 



shareable customer requests rocoivcd from diffgront said websites; and 

routing said unshar e able customer requests firom sp e cific said websites only to -speetfie 

servers to which said specific websites have been assigned. 

10. (Previously Presented) The program storage device of claim 9 further comprising 
instructions for performing a Goal procedure, said Goal procedvire comprising determining, for 
each said customer request, an optimal server firom among said servers to which each said 
customer request is to be assigned so as to minimize an average customer response time at any 
given moment, given said assignment of said websites to said servers and a current customer 
request load. 

11. (Previously Presented) The program storage device of claim 1 0 wherein said Goal 
procedure is effected by minimizing the function 




r e r s of di ff erent wcbsit o g; 

routing said shar e able customer roquosts such that any of said 



may process 




is minimized subject to the constraints 



Xk,+:F,,)e{o,...,iJ 




Xij = 0 if aij= 0, 



, and 

yij = 0 if bg^O, 
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where Mis the number of websites, iV^is the number of servers, i?j is the expected response time as a 
function of customer arrival rate at server j, Xij is a decision variable representing a number of 
shareable requests for website i that might be handled by serverj, yij is a decision variable 
representing a number of unshareable requests for website i that might be handled by senmr./, Lj is 
the maximum acceptable load for server j, C{ is the current number of shareable customer requests 
from website i, d{ is the current number of unshareable requests from website z, ag is an index 
indicating if shareable requests from website / maybe routed to server and fey is an index 
indicating if unshareable requests from website i may be routed to servery. 

12. (Previously Presented) The program storage device of claim 1 1 further comprising 
instructions for: 

. creating and maintaining a directed graph, said directed graph comprising a dummy node 
and a plurality of server nodes, each said server node corresponding to one of said servers; 
designating one of said sever nodes a winning node for which the expression 

is minimal; and , 

choosing a shortest directed path from said dummy node to said winning node. 

13. (Previously Presented) The program storage device of claim 9 further comprising 
instructions for perfomiing a Static procedure, said Static procedure comprising assigning specific 
said websites to specific said servers. 

14. (Previously Presented) The program storage device of claim 13 wherein said Static 
procedure assigns said websites to specific servers based upon forecasted demand for shareable and 
unsharable customer requests from each said website. 

15. (Previously Presented) The program storage device of claim 10 fiirther comprising 
instructions for performing a Dynamic procedure, said Dynamic procedure comprising: 

examining the next customer request; 

invoking said Goal procedure in order to determine which server is the optimal server to 
currently process said next customer request; and 
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dispatching said next customer request to said optimal server. 

16. (Previously Presented) The program storage device of claim 15 further comprising 
instructions for: 

receiving said customer requests into a queue; and 
wherein said Dynamic procedure further comprises: 

monitoring said customer requests in said queue; 

monitoring customer requests currently heing processed by said servers ; 

defining, for each y* server, a function Rj (z) by setting 

^,(z)=i?,[^z+2k.+4)]; 

defining, for each 7* server, a revised acceptable load limit Lj by setting 

' invoking said Goal procedure to utilize said Rj (z) fimction and revised acceptable 
load limit Lj to minimize the function 

subject to,the constraints: 

N 
M 

jc,.^. -0 if a,.^. =0, 

N 

• J^j,.^. =£//,and 

y,j -0 if^,.^. =0, 

where x^ j is a decision variable representing a number of shareable requests in the queue for 
website / that might be handled by server j, y^ j is a decision variable representing a number of 
unshareable requests for website i that might be handled by server j, c,. is the current number of 
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shareable customer requests in the queue from website i, d; is the current number of unshareable 
requests in the queue from website i, c,- is the current number of shareable customa requests from 
website i currently being processed in one of the servers, and d,. is the current number of 
unshareable requests from website / currently being processed in one of the servers. 

17. (Previously Presented) A web farm, comprising: 
a plurality of websites each having one or more servers assigned thereto; 
means for receiving customer requests from said plurality of websites; 
means for processing said customer requests to produce responses; 
means for transmitting said responses to said customers; 

means for categorizing said customer requests received from said plurahty of w ebsites 
into a plurality of categories, said categories comprising sha-eable customer requests which can 
be processed by servers of different websites and xmshareable customer requests which can not 
be processed by servers of different websites; 

a network dispatcher comprising means for executing a Goal procedure, a Static 
procedure, and a Dynamic procedure; 

said Goal procedure comprising determining, for each said customer request, an optimal 
server from among said servers to which each said customer request is to be assigned so as to 
minimize an average customer response time at any given moment, given said assignment of said ■ 
websites to said servers and a current customer request load, wherein said shareable ciistorner 
requests may be assigned to any said server and wherein said unshareable customer req[uests may 
only be assigned to specific servers depending on which said website said unshareable customer 
request originated; 

said Static procedure comprising assigning specific said websites to specific said servers; 

and 

said Dynamic procedure comprising: 

examining the next customer request; 

invoking said Goal procedure in order to determine which server is 1lie optimal 
. server to currently process said next customer request; and 

dispatching said next customer request to said optimal server. 
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